Obtain Invincible from Arthas in Icecrown Citadel.

Wielder of Shadowmourne.

Earn any variety of Emblem.

Completed the paladin quest to obtain a Charger.

Obtain The Horseman's Reins from The Headless Horseman in the Scarlet Monastery during Hallow's End.